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(57) Abstract 




In a system and method of 
digital wireless communication 
between a base station (B) and 
a subscriber unit (S). a spatial 
channel characterized by a 
channel matrix H couples an 
adaptive array of Mt antenna 
elements (1-Mt) at the base 
station (B) with an adaptive 
array Mr antenna elements 
(1-Mr) at the subscriber unit 
(S). The method comprises the 
step of detemiining from the 
channel matrix H a number L 
of independent spatio-temporal 
subchannels, and encoding a 
plurality of information signals 
into a sequence of transmitted 
signal vectors. The transmitted 
signal vectors have Mt complex 
valued components and are 
selected to transmit distinct signal 
information in parallel over 
the independent subchannels, 
thereby providing increased 
communication capacity between 
the base and the subscriber. The 
sequence of transmitted signal 
vectors is transmitted from the 
base station array (1-Mt). and a 

sequence of received signal vectors is received at the subscriber array (1-Mr) and are decoded to yield the original information signals. 
Specific spatio-temporal coding techniques are described that increase system performance. 



BNSIXXJID: <WO ^9809361 A 1J_> 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Araieoia 


FI 


Finland 


l,T 


Lithuania 


SK 


Slovakia 


AT 


Austria 


PR 


France 


LU 


Luxembourg 


SN 


Senegal 


MS 


Austxalia 


GA 


Gabon 


LV 


Latvia 


sz 


Swazilaitd 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and HeTzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


Tht former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


UU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


VA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


VG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United Sutes of America 


CA 


Canada 


IT 


haly 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Cenlral African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzsun 


NO 


Norway 


ZW 


Zimbabwe 


CI 


C6tc d'lvoirc 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


CameiDon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






0£ 


Gennany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






E£ 


Estonia 


LR 


Liberia 


SG 


Singapore 







BNSDOCID: <WO. 



.9809381 A1_l_> 



wo 98/09381 PCT/US97/15363 



High Capacity Wireless Communication 
Using Spatial Subchannels 

REIATED APPLICATXONS 

This application claims priority from U.S. provisional 
applications 60/025,227 and 60/025,228, both filed 08/29/96. 
Both applications are hereby incorporated by reference. 

FXEIJ> OF THE INVKNTZON 

This invention relates generally to digital wireless 
communication systems. More particularly, it relates to using 
antenna arrays by both a base station and a subscriber to 
significantly increase the capacity of wireless communication 
systems . 

20 BACKGROUND OF THE INVENTION 

Due to the increasing demand for wireless communication, it 
h^-B b"ecome necessary ^o develop techniques for more 
efficiently using the allocated frequency bands, i.e. 
increasing the capacity to communicate information within a 
25 limited available bandwidth. This increased capacity can be 
used to enhance system performance by increasing the number of 
information channels, by increasing the channel information 
rates and/or by increasing the channel reliability. 

30 FIG. 1 shows a conventional low capacity wireless 
communication system. Information is transmitted from a base 
station B to subscribers Si , . . . , S9 by broadcasting 
omnidirectional signals on one of several predetermined 
frequency channels. Similarly, the subscribers transmit 

35 information back to the base station by broadcasting similar 
signals on one of the frequency channels. In this system, 
multiple users independently access the system through the 

1 
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division of the frequency band into distinct subband frequency 
channels. This technique is known as frequency division 
multiple access (FDMA) . 

A standard technique used by commercial wireless phone systems 
to increasing capacity is to divide the service region into 
spatial cells, as shown in FIG. 2. Instead of using just one 
base station to serve all users in the region, a collection of 

base stations Bi B7 are used to independently service 

separate spatial cells. In such a cellular system, multiple 
users can reuse the same frequency channel without interfering 
with each other, provided they access the system from 
different spatial cells. The cellular concept, therefore, is 
a simple type of spatial division multiple access (SOMA) . 

In the case of digital communication, additional techniques 
can be used to increase capacity. A few well known examples 
are time division multiple access (TDMA) and code division 
multiple access (CDMA) . TDMA allows several users to share a 
single frequency channel by assigning their data to distinct 
time slots. CDMA is normally a spread- spec triim technique that 
does not limit individual signals to narrow frequency channels 
but spreads them throughout the frequency spectrum of the 
entire band. Signals sharing the band are distinguished by 
assigning them different orthogonal digital code sequences. 
These techniques use digital coding to make more efficient use 
of the available spectrum. 

Wireless systems may also use combinations of the above 
techniques to increase capacity, e.g. FDMA/CDMA and TDMA/CDMA. 
Although these and other known techniques increase the 
capacity of wireless communication systems, there is still a 
need to further increase system performance. Recently, 
considerable attention has focused on ways to increasing 
capacity by further exploiting the spatial domain. 



2 
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One well-known SDMA technique is* to provide the base station 
with a set of independently controlled directional antennas, 
thereby dividing the cell into separate sectors, each 
controlled by a separate antenna. As a result, the frequency 
reuse in the system can be increased and/or cochannel 
interference can be reduced. Instead of independently 
controlled directional antennas, this technique can also be 
implemented with a coherently controlled antenna array, as 
shown in FIG. 3. Using a signal processor to control the 
relative phases of the signals applied to the antenna 
elements, predetermined beams can be formed in the directions 
of the separate sectors. Similar signal processing can be 
used to selectively receive signals only from within the 
distinct sectors. 

In an environment containing a significant number of 
reflectors (such as buildings) , a signal will often follow 
multiple paths . Because multipath reflections alter the 
signal directions, the cell space experiences angular mixing 
20 and can not be sharply divided into distinct sectors. 
Multipath can therefore cause cochannel interference between 
sectors , reducing the benefit of sectoring the cell . IrT 
addition, because the separate parts of such a multipath 
signal can arrive with different phases that destructively 
25 interfere, multipath can result in unpredictable signal 
fading . 

In order to avoid the above problems with multipath, more 
sophisticated SDMA techniques have been proposed. For 

30 example, U.S. Pat. No. 5,471,647 and U.S. Pat, No. 5,634,199, 
both to Gerlach et al . , and U.S. Pat. No. 5,592,490 to Barratt 
et al. disclose wireless communication systems that increase 
performance by exploiting the spatial domain. In the 
downlink, the base station determines the spatial channel of 

35 each subscriber and uses this channel information to 
adaptively control its antenna array to form customized beams, 
as shown in FIG. 4A. These beams transmit an information 

3 
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signal x over multiple paths so that the signal x arrives to 
the subscriber with maximum strength. The beams can also be 
selected to direct nulls to other subscribers so that 
cochannel interference is reduced. In the uplink, as shown in 
5 FIG. 4B, the base station uses the channel information to 
spatially filter the received signals so that the transmitted 
signal x' is received with maximum sensitivity and 
distinguished from the signals transmitted by other 
subscribers. In this approach the same information signal 
10 follows several paths, providing increased spatial redundancy. 

In the uplink, there are well known signal processing 
techniques for estimating the spatial channel from the signals 
received at the base station antenna array, e.g. by using a 

15 priori spatial or temporal structures present in the signal, 
or by blind adaptive estimation. If the uplink and downlink 

frequencies are the same, then the spatial channel for the 

downlink is directly related to the spatial channel for the 
uplink, and the base can use the known uplink channel 

20 information to perform transmit beamforming in the downlink. 
Because the spatial channel is frequency dependent and the 
uplink and downlink frequencies are often different, the base 
does not always have sufficient information to derive the 
downlink spatial channel information. One technique for 

25 obtaining downlink channel information is for the subscriber 
to periodically transmit test signals to the base on the 
downlink frequency rather than the uplink frequency. Another 
technique is for the base to transmit test signals and for the 
subscriber to feedback channel information to the base. If 

30 the spatial channel is quickly changing due to the relative 
movement of the base, the subscriber and/or reflectors in the 
environment, then the spatial channel must be updated 
frequently, placing a heavy demand on the system. One method 
to reduce the required feedback rates is to track only the 

3 5 subspace spanned by the time- averaged channel vector, rather 
than the instantaneous channel vector. Even with this 
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reduction, however, the required feedback rates are still a 
large fraction of the signal information rate . 

Although these adaptive beamf orming techniques require 
5 substantial signal processing and/or large feedback rates to 
determine the spatial channel in real time, these techniques 
have the advantage that they can navigate the complex spatial 
environment and avoid, to some extent, the problems introduced 
by multipath reflections. As a result, an increase in 

10 performance is enjoyed by adaptive antenna array systems, due 
to their use of the spatial dimension. Note, however, that 
while the base station antenna array can make efficient use of 
the spatial dimension by selectively directing the downlink 
signal to the subscriber S, the uplink signal in these systems 

15 is spatially inefficient. Typically, the subscriber is 
equipped with only a single antenna that radiates signal 
energy in all directions, potentially causing cochannel 
interference. These communication systems, therefore, do not 
make optimal use of the spatial dimension to increase 

20 capacity. 



OBJECTS AND ADVANTAGES OF THE XNVENTZON 

Accordingly, it is a primary object of the present invention 
to provide a communication system that significantly increases 

25 the capacity and performance of wireless communication systems 
by taking maximum advantage of the spatial domain. Another 
object of the invention is to provide computationally 
efficient coding techniques that make optimal use of the 
spatial dimens ions of the channel. These and other objects 

30 and advantages will become apparent from the following 
description and associated drawings . 

SUMMARY OF THE XUVEtTTXatl 

These objects and advantages are attained by a method of 
3 5 digital wireless communication that takes maximal advantage of 
spatial channel dimensions between a base station and a 
subscriber unit to increase system capacity and performance. 

5 
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Surprisingly, the techniques of the present invention provide 
an increased information capacity in multipath environments . 
In contrast, known techniques suffer in the presence of 
multipath and do not exploit multipath to directly increase 
5 system capacity. In brief, the present invention teaches a 
method of wireless communication using antenna arrays at both 
the base and subscriber units to transmit distinct information 
signals over different spatial channels in parallel, thereby 
multiplying the capacity between the base and the subscriber. 
10 The present invention also teaches specific spatio-temporal 
coding techniques that make optimal use of these additional 
spatial subchannels . 

Generally, the present invention provides a method of digital 

15 wireless communication between a base station and a subscriber 
unit, where a spatial channel characterized by a channel 
matrix H couples an array of Mt antenna elements at the base 
station with an array of Mr antenna elements at the subscriber 
unit. The method comprises the step of determining from the 

20 channel matrix H a number L of independent spatial 
subchannels, and encoding a plurality of information signals 
into a sequence of transmitted signal vectors. The 
transmitted signal vectors have Mt complex valued components 
and are selected to distribute distinct signal information 

25 over the independent spatial subchannels. The sequence of 
transmitted signal vectors is transmitted from the array of Mt 
antenna elements at the base station, and a sequence of 
received signal vectors is received at the array of Mr antenna 
elements at the subscriber unit. The received signal vectors 

30 have Mr complex valued components. These received signal 
vectors are decoded to yield the information signals. 

In another aspect, the invention provides a method that 
comprises computing from a set of K original information 
35 signals a spatio-temporal coded signal in accordance with a 
channel matrix H. The channel matrix H represents the spatio- 
temporal characteristics of the information link between a 

6 
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base station array of Mt antenna elements and a subscriber 
unit array of Mr antenna elements. Signal processing 
techniques are used to decompose H into K parallel spatio- 
temporal subchannels that can independently carry information 
5 signals between the base and subscriber units. After 
transmitting the spatio-temporal coded signal over the 
channel, it is decoded into a set of K received information 
signals that correspond to the K original information signals. 
In a preferred embodiment, the K parallel spatio-temporal 

10 subchannels are characterized by a set of K spatio-temporal 
transmission sequences that are derived from a decomposition 
of H into independent modes, and a set of K corresponding 
receive sequences. For example, the K spatio-temporal 
transmission sequences may be multiples of right singular 

15 vectors of H, and the receive sequences may be a matched set 
of K spatio-temporal filter sequences that are left singular 
vectors of H. 



If L is the number of multipath components between the base 
20 station and the subscriber unit, then the number K of parallel 
spatio-temporal channels is not more than (N+v) x Mr, not more 
than R X Mt/ and not more than N x L, where (N+v) is a maximum 
number of nonzero output samples transmitted for a block of N 
symbols. In a preferred embodiment, the original information 
25 signals comprise K blocks of N symbols, and the channel matrix 
H comprises Mt x Mr blocks of N x (N+v) channel matrices Hi j . 

In some applications of the present invention, the channel 
state information (CSI) may not be completely known, or may be 
30 expensive to compute. Accordingly, the present invention also 
provides a method for facilitating the efficient computation 
of the K received information signals from the transmitted 
spatio-temporal coded signal by adding cyclic prefixes to the 
coded signal prior to transmission. 

35 
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DESCRIPTION OF THE FIGURES 

FIG. 1 shows a low capacity wireless communication system well 

known in the prior art* 
FIG- 2 illustrates a known technique of spatially dividing a 
service region into cells in order to increase system 
capacity. 

FIG. 3 illustrates the use of beamf orming with an antenna 
array to divide a cell into angular sectors, as is known 
in the art. 

FIGS. 4A and 4B illustrate state-of-the-art techniques using 
adaptive antenna arrays for downlink and uplink 
beamf orming, respectively. 
FIGS. 5A and 5B show the parallel transmission of distinct 
information signals using spatial subchannels in downlink 
and uplink, respectively, as taught by the present 
invention. 

FIGS, 6A and 6B are physical and schematic representations, 
respectively, of a communication channel for a system 
with multiple transmitting antennas and multiple 
20 receiving antennas, according to the present invention. 

FIG. 7 is a block diagram of the system architecture for 
communicating information over a multiple-input-multiple - 
output spatial channel according to the present 
invention. 

25 

DETAIIiED DESCRIPTION 

Although the following detailed description contains many 
specifics for the purposes of illustration, anyone of ordinary 
skill in the art will appreciate that many variations and 
30 alterations to the following details are within the scope of 
the invention. Accordingly, the following preferred 
embodiment of the invention is set forth without any loss of 
generality to, and without imposing limitations upon, the 
claimed invention. 

35 

As discussed above in relation to FIGS. 4A and 4B, prior art 
wireless systems employing an adaptive antenna array at the 
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base station are mul tiple-input-slngle-output (MISO) systems, 
i,e- the channel from the base to the subscriber is 
characterized by multiple inputs at the transmitting antenna 
array and a single output at the receiving subscriber antenna. 
5 Because these MISO systems can exploit some of the spatial 
channel, they have an increased capacity as compared to 
single- input -single- output (SISO) systems that are discussed 
above in relation to FIGS. 1 and 2. It should be noted that 
although the MISO systems disclosed in the prior art provide 

10 an increase in overall system capacity by spatially isolating 
separate subscribers from each other, these systems do not 
provide an increase in the capacity of information transmitted 
from the base to a single subscriber, or vice versa. As shown 
in FIGS. 4A and 4B, only one information signal is transmitted 

15 between the base and subscriber in both downlink and uplink of 
a MISO system. Even in the case where the subscriber is 
provided with an antenna array, the prior art suggests only 
that this capability would further reduce cochannel 
interference. Although the overall system capacity could be 

20 increased, this would not increase the capacity between the 
base and a single subscriber . 



The present invention, in contrast, is a multiple-input- 
multiple-output (MIMO) wireless communication system that is 

25 distinguished by the fact that it increases the capacity of 
both uplink and downlink transmissions between a base and a 
subscriber through a novel use of additional spatial channel 
dimensions. The present inventors have recognized the 
possibility of exploiting multiple parallel spatial 

30 subchannels between a base station and a subscriber, thereby 
making use of additional spatial dimensions to increase the 
capacity of wireless communication. Surprisingly, this 
technique provides an increased information capacity and 
performance in multipath environments, a result that is in 

35 striking contrast with conventional wisdom. 
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FIGS. 5A and 5B illustrate a MIMO wireless communication 
system according to the present invention. As shown in FIG. 
5A, a base station B uses adaptive antenna arrays and spatial 
processing to transmit distinct downlink signals xi , X2 , X3 
through separate spatial subchannels to a subscriber unit S 
which uses an adaptive array and spatial processing to receive 
the separate signals. In a similar manner, the subscriber S 
uses an adaptive array to transmit distinct uplink signals 
x'l, x*2/ x*3 t:o the base B over the same spatial subchannels. 
As the multipath in the environment increases, the channel 
acquires a richer spatial structure that allows more 
subchannels to be used for increased capacity. 

It is important to note that the simple assignment of the 
distinct signals to the distinct spatial paths in a one-to-one 
correspondence, as illustrated above, is only one possible way 
to exploit the additional capacity provided by the spatial 
subchannel structure. For example, coding techniques can be 
used to mix the signal information among the various paths . 
In addition, the present inventors have developed techniques 
for coupling these additional spatial dimensions to available 
temporal and/or frequency dimensions prior to transmission. 
Although such coupled spatio-temporal coding techniques are 
more subtle than direct spatial coding alone, they provide 
better system performance, as will be described in detail 
below. 

In order to facilitate an understanding of the present 
invention and enable those skilled in the art to practice it, 
the following description includes a teaching of the general 
principles of the invention, as well as implementation 
details. First we develop a compact model for understanding 
frequency dispersive, spatially selective wireless MIMO 
channels. We then discuss their theoretical information 
capacity limits, and propose spatio-temporal coding structures 
that asymptotically achieve theoretical channel capacity. In 
particular, a spatio-temporal vector coding (STVC) structure 

10 
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for burst transmission is disclosed, as well as a more 
practical, reduced complexity, discrete matrix multitone 
(DMMT) space- frequency coding structure. Both STVC and DMMT 
are shown to achieve the theoretical channel capacity as the 
5 burst duration increases. 

In its preferred implementations, the present invention makes 
use of many techniques and devices well known in the art of 
adaptive antenna arrays systems and associated digital 

10 beamforming signal processing. These techniques and devices 
are described in detail in U.S. Pat. No. 5,471,647 and U.S. 
Pat. No. 5,634,199, both to Gerlach et al , , and U.S. Pat. No. 
5,592,490 to Barratt et al . , which are all incorporated herein 
by reference. In addition, a comprehensive treatment of the 

15 present state of the art is given by John Livita and Titus 
Kwok-Yeung Lo in Digital Beamforming in Wireless 
Communications (Artech House Publishers, 1996) . Accordingly, 
the following detailed description focuses upon the specific 
signal processing techniques which are required to enable 

20 those skilled in the art to practice the present invention. 

Consider a communication channel for a system with 
transmitting antennas at a base B and Mr receiving antennas at 
a subscriber S, as illustrated in FIGS. 6A and 6B. The 
25 channel input at a sample time k can be represented by an Mt 
dimensional column vector 

z(k) = [zi(k} , . . .,ZMT(k) I'T, 

30 and the channel output and noise for sample k can be 
represented, respectively, by Mr dimensional column vectors 

x(k) = [xi (k) , . . . ,XMR{k) 
and 

35 n(k) = [ni(k) , . . . ,nMR(k) I'T. 
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The communication over the channel H may then be expressed as 
a vector equation 

x(k) = Hz(k) + n(k) , 

where the MIMO channel matrix is 
hi , 1 . . . hi , mt ^ 



H = 



10 Each matrix element hij represents the SISO channel between 
the i^h receiver antenna and the j transmitter antenna. Due 
to the multipath structure of the spatial channel, orthogonal 
spatial subchannels can be determined by calculating the 
independent modes (e.g. eigenvectors) of the channel matrix H. 
15 These spatial subchannels can then be used to transmit 

indopondont — signals — aad — increase — tlie i-^ap^/^jt-y ^-^f ^-^^^ 

communication link between the base B and the subscriber S, 
Because the multipath introduces time delays, however, a 
spatial decomposition alone will result in temporal mixing of 

-2^ ^^e-&igiiais^ ^-t-^-JPaoxe_app3:iopriia4:^e-._j^h^^ 

more general spatio-temporal analysis of the channel. 

Let {zj(n)} be a digital symbol sequence to be transmitted 
from the jth antenna element, g(t) a pulse shaping function 
25 impulse response, and T the symbol period. Then the signal 
applied to the j^^ antenna element at time t is given by 

n 



30 The pulse shaping function is typically the convolution of two 
separate filters, one at the transmitter and one at the 
receiver. The optimum receiver filter is a matched filter. In 
practice, the pulse shape is windowed resulting in a finite 
duration impulse response. We assume synchronous complex 

35 baseband sampling with symbol period T. We define no and (v+1) 
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to be the maximum lag and length over all paths I for the 
windowed pulse function sequences {g{nT-T /)}. To simplify 
notation, it is assumed that no = 0, and the discrete- time 
notation g(nT-X/ ) = gj in) is adopted. 

5 

When a block of N data symbols are transmitted, N+v non-zeoro 

output samples result beginning at time sample k-N+1 and 
ending with sample k+v . The composite channel output can now 
be written as an MrK (N+v) dimensional column vector with all 
10 time samples for a given receive antenna appearing in order so 
that 

x(k) = [xi(k-N+l) , . . . ,xi(k+v) , . . . ,XMR(k-N+l) XM^Ck+v) ]T, 

15 with an identical stacking for the output noise samples n(k) . 

Similarly, the channel input is an MtKN dimensional column 
vector written as 



z(k) = [21 (k-N+1) , • . . , zi(k) , . . . , ZMT(k-N+l) ZHrj.ik)]'^, 

20 

The spatio-temporal communication over the channel H may then 
be expressed as a vector equation 

x(k) = Hz(k) + n{k) , 

25 

where the MIMO channel matrix 

(Hi , 1 . . . Hi ^ Mt > 
: : 
Hmr,1 . • Hmr,Mt> 

30 is composed of SISO sub-blocks Hij with each sub-block 
possessing the well known Toeplitz form. 

We will now discuss the information capacity for the spatio- 
temporal channel developed above. The following analysis 
35 assumes that the noise n(k) is additive white Gaussian noise 
(AWGN) with covariance a^.I . Each channel use consists of an N 

13 
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symlDol burst transmission and the total average power radiated 
from all antennas and all time samples is constrained to less 
than a constant. 

Write the singular value decomposition (SVD) of the channel 
matrix as H=VhAh^H[ . with the j singular value denoted >.H,j. 
Write the spatio-temporal covariance matrix for 2 (k) as 
with eigenvalue decomposition Rz=V2AzUz, and eigenvalues Jlz,j, 

It can be demonstrated that the information capacity for the 
discrete-time spatio-temporal communication channel defined 
above is given by 



where Xz,n is given by the spatio-temporal water-filling 
solution. Motivated by this result, the inventors devised the 
following temporal vector coding technique. By appropriately 

selec±jLng_up_to N KMt spatio-temporal transmission vectors that 

20 are multiples of the right singular vectors of H, and 
receiving with up to NKMt matched spatio-temporal filter 
vectors that are the left singular vectors of H, up to NKMt 
parallel spatio-temporal subchannels are constructed for 
communicating information over the channel. Mathematically, 
25 this STVC channel is derived as follows. Substituting 
H=VhAhU^ into the original equation x (k) =Hz (k) +n (k) for the 
channel gives 

x(k) = VHAHU^2(k) + n(k), 

30 

Left multiplication by Vh yields 
V5x(k) = AHUHZ(k) + V5n(k), 
35 which yields the STVC channel when rewritten as 

14 
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x(k) = AHZ(k) + £(k) , 

where z(k)=UHZ(k) , x(k)=VHx(k) and n(k)=VHn(k). 

5 

By analyzing the ranks of the above matrices, it can be 
demonstrated that the maximum number of finite amplitude 
parallel spatio-temporal channel dimensions, K, that can be 
created to communicate over the far field channel defined 

10 above is equal to min { NKL, (N+v) KMr, NK^f }, where L is the 
number of multipath components. Thus, multipath is an 
advantage in far-field MIMO channels. If the multipath is 
large (L 1), the capacity can be multiplied by adding 
antennas to both sides of the radio link. This capacity 

15 improvement occurs with no penalty in average radiated power 
or frequency bandwidth because the number of parallel channel 
dimensions is increased. In practice, an adaptive antenna 
array base station, such as that described by Barratt et al . , 
is modified to implement the above vector coding scheme. In 

20 particular, a signal processor is designed to perforin a 
spatio-temporal transform of information signals in accordance 
with the above equations so that they may be transmitted 
through the independent parallel subchannels and decoded by 
the subscriber. 

25 

The space- time vector coding solution described above requires 
a computation of the singular value decomposition of an 
(N+v) NMr X NKMp matrix. Since this computation can be 
complex, the present inventors have developed an optimal 

30 space-time communication structure that requires less 
computational complexity to implement. In particular, 
complexity can be reduced by using a coding structure similar 
to the discrete multi-tone (DMT) standard. DMT is in 
widespread use for wired SISO channels . DMT has also been 

35 applied to wired MISO channels, as described in U.S. Pat. No. 
5,625,651 which is hereby incorporated by reference. The 
present inventors have generalized DMT to the MIMO case and 

15 
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adapted it to wireless channels' to obtain a novel space- 
frequency coding structure that results in a matrix of 
transmission and reception vector solutions for each discrete 
Fourier transform (DFT) frequency index. Because this new 
coding scheme has been generalized to MIMO channels 
characterized by a channel matrix, it is called discrete 
matrix multi-tone (DMMT) . 

In DMMT, N data symbols are again transmitted during each 
channel usage. However, a cyclic prefix is added to the data 
so that the last v data symbols are transmitted from each 
antenna element prior to transmitting the full block of N 
symbols. By receiving only N time samples at the output of 
each antenna element, ignoring the first and last v output 
samples, the MIMO channel sutmatrices Hij now appear as cyclic 
structures : 





^ h{ V) 


... h{0) 


0 


0 . 


. . 0 


0 


0 


0 > 




I*> ^_ 


0 


h{v) 


h(0) 


0 . 


. . 0 


0 


0 


0 




Hi..- = 


0 






0 . 


.. 0 






0 
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0 


0 


0 . 


. . 0 


hiv) 




h(0) 






V - 1) 


... Ji(0) 
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0 . . 


. 0 




0 


hiV) J 





20 



Given the cyclic SISO channel blocks, the channel matrix can 
be diagonalized with a relatively simple three step procedure. 
First post multiply H with the NKMr x NKMr block diagonal 
inverse discrete Fourier transfoxrm (IDFT) matrix f*(Mt' where 
each diagonal block is the unitary N x n IDFT matrix F* . The 
next step is to premultiply H by a similar NKI^ x NXKfe block 
diagonal DFT matrix F'Mr) where the diagonal submatrices F are 
N X N DFT matrices. With the well known result that the 
discrete Fourier transform basis vectors form the orthonormal 
singular vectors of the cyclic matrices Hij, the new channel 
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matrix resulting from the IDFT post multiplication and the DFT 
premul t ipl icat ion i s 



5 p<Mj^)||p* (Mip) =r 



^ Fi , 1 ... Fi ^ mt A 

Fmr. 1 . . Fmr,Mt> 



where r±^j is the diagonal matrix containing the singular 
10 values Ti , j , n of the cyclic channel submatrix Hij . 
Premultiplication and postmul tiplication by a permutation 
matrix P yields the block diagonal matrix 



-±5- 



pp(Mp)HF* P = 



fBi 0\ 
\0 BnJ 



where 



20 is the Mr X Mt space- frequency channel evaluated at DFT index 
n. Given the SVD of Bn=VB,nAB,n^B,n/ the diagonal DMMT channel 
matrix H is finally obtained by post multiplying by u^^^^ and 
premultiplying by Vg ^^^^ to obtain 



25 An = v*^*^RJpp(Mr)hf*(Mt)pu<wt) = 



I 0 aA,nJ 



30 



where u^^*^^ is block diagonal containing the right singular 
matrices of the Bn matrices, Vg^^^^^ is block diagonal 
containing the left singular matrices of the Bn matrices ^ and 
each of the diagonal submatrices An^n contains the DMMT 
spatial sub-channel amplitudes, A^J^n,j for DFT bin n. The 
parallel channel DMMT equation is then 
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x(lc) = A5z(k) + n(k) , 

5 where 2(k) is the dimension NKMr input symbol vector, x(k) is 
the dimension NNiyfe output symbol vector, and n(k) is the 
dimension NN^fe equivalent output noise vector after the DFT 
and spatial orthogonalization operations are performed, A 
block diagram architecture that implements this DMMT space- 
10 frequency channel decomposition is presented in FIG. 7, The 
left portion of the diagram corresponds to the application of 
the operators p* <Mt) pu g^^^^ on the signal z (k) . These 

operations are performed by a signal processor at the 
transmitter. The right portion of the diagram corresponds to 
15 the application of the operators Vg^^^^PF^%^ on the received 

signals to recover a received information signal x(k). These 
operations are performed by a signal processor at the 

7^ 

receiver. The central matrix H corresponds to the spatial 
channel itself. By construction, the signal processing 
20 operations result in a direct relationship between the 
received and transmitted information signals, as indicated by 
the fact that the matrix in the parallel channel DMMT 

equation is diagonal, 

25 This coding scheme significantly reduces the signal processing 
complexity required at the transmitter and receiver to 
diagonalize all space- time subchannels for each data block. 
In particular, this asymptotically optimal space- frequency 
MIMO DMMT information transmission technique has a complexity 

30 advantage of approximately as compared to the vector coding 
case. Moreover, since all of the matrix operations involved in 
creating the diagonal DMMT channel are invert ible, the 
capacity of the DMMT channel is unchanged from that of the 
original cyclic sub-block matrix H. Thus, compared to STVC, 

35 the only capacity decrease for the DMMT space- time coding 
solution is due to the radiated power penalty required to 
transmit the cyclic prefix. This capacity penalty, however, 

18 
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becomes small for large N. Thus, this new conununicat ions 
structure offers the advantage of very large increases in 
capacity without penalty in total average transmitted power or 
bandwidth. 

In order to perform transmit beamforming, the base station 
signal processor computes spatio-temporal downlink subchannel 
information from downlink channel information fed back from 
the subscriber. The downlink signal information is then 
encoded in accordance with this computed downlink subchannel 
information. Similarly, the subscriber performs the same 
functions for the uplink channel using information fed back 
from the base. Because the present invention provides 
techniques for efficient channel estimation and increased 
channel capacity, the base and subscriber can both quickly 
estimate the channel and exchange channel information over the 
increased capacity channels, possibly at a rate slower than 
that of information data. As a result, both the base and 
subscriber can maintain a high degree of spatial resolution in 
20 transmit beamforming, thereby significantly reducing cochannel 
interference from other base stations or subscribers . As a 
result of this high degree of spatial discrimination in both 
transmission and reception, many more base stations and 
subscribers can share the same region of space while using the 
25 same frequency channel. Consequently, in addition to 
increasing the capacity of the channel between any two arrays, 
the present invention also increases system wide capacity by 
significantly reducing cochannel interference. 

30 The teaching contained in this description can easily be 
extended to channels where the noise is not white but is 
highly structured as in the case of additive co-channel 
interference. In this case, large gains in cellular network 
capacity result from the ability to null interference at the 

35 receiver and the ability to constrain radiated interference 
power at the transmitter. These spatial coding techniques can 
also be applied to single frequency subchannel systems with 

19 
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flat fading, conventional analog multicarrier transmission 
channels, or CDMA channels where each code delay can be 
decomposed into orthogonal subchannels provided that there is 
sub- chip multipath. The concepts of the present invention can 
5 also be applied to a more general class of channels where the 
antenna array is distributed over large distances and the 
propagation does not follow far field behavior. Finally, other 
communication media such as wire- line, acoustic media, and 
optical media will experience the same basic communication 

10 system benefits when spatio-temporal MIMO channel structures 
are employed. Thus, it will be clear to one skilled in the 
art that the above embodiment may be altered in many ways 
without departing from the scope of the invention. 
Accordingly, the scope of the invention should be determined 

15 by the following claims and their legal equivalents . 
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What is claimed is: 

1 1. A method of digital wireless communication between a base 

2 station and a subscriber unit, the method comprising: 

3 determining from channel information a number L of independent 

4 spatial subchannels, wherein the channel information 

5 comprises spatial information relating to a spatial 

6 channel coupling an array of Mt antenna elements at the 

7 base station with an array of Mr antenna elements at the 

8 subscriber unit; 

9 encoding a plurality of information signals into a sequence of 

10 transmitted signal vectors, wherein the transmitted 

11 signal vectors have Mt complex valued components and are 

12 selected to send distinct information signal over the 

13 independent spatial subchannels; 

14 transmitting the sequence of transmitted signal vectors from 

15 the array of antenna elements at the base station; 

16 receiving a sequence of received signal vectors at the array 

17 of Mr antenna elements at the subscriber unit, wherein 

18 the received signal vectors have Mr complex valued 

19 components; and 

20 decoding the received signal vectors to recover the 

21 information signals . 
22 

1 2. The method of claim 1 further comprising transmitting the 

2 channel information from the subscriber to the base. 
3 

1 3. The method of claim 1 wherein the channel information 

2 comprises a spatio-temporal channel matrix. 

3 

1 4. The method of claim 1 wherein the number L of independent 

2 spatial subchannels is equal to the number of multiple 

3 signal paths between the base and the subscriber. 

4 

1 5. The method of claim 1 wherein the encoding step comprises 

2 scaling the information signals by complex numbers, 
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3 permuting the scaled inf orihation signals and inverse 

4 Fourier transforming the permuted scaled information 

5 signals, and wherein the decoding step comprises Fourier 

6 transforming the received signals, permuting the Fourier 

7 transformed received signals, and scaling the permuted 

8 Fourier transformed received signals, 
9 

1 6. A method of digital wireless communication between a base 

2 station and a subscriber unit, the method comprising: 

3 computing from a set of K original information signals a 

4 spatio-ten5>oral coded signal in accordance with a channel 

5 matrix H having K parallel spatio-temporal subchannels; 

6 transmitting the spatio-temporal coded signal from a base 

7 station array of Mt antenna elements through a channel 

8 corresponding to the channel matrix H to a subscriber 

9 unit array of Mr antenna elements; and 

10 computing from the transmitted spatio-temporal coded signal a 

11 set of K received information signals. 
12 

1 7. The method of claim 6 wherein K is not more than 

2 (N+v) X Mr, not more than Nx Mt. and not more than 

3 NX L, where L is a maximum number of multipath 

4 components between the base station and the subscriber 

5 unit, and where (N+v) is a maximum number of nonzero 

6 output samples transmitted for a block of N symbols. 
7 

1 8. The method of claim 6 wherein the original information 

2 signals comprise K blocks of N symbols, and the channel 

3 matrix H comprises Mt X Mr blocks of N x (N+v ) channel 

4 matrices Hij, where (N+v) is a maximum number of nonzero 

5 output samples transmitted for a block of N symbols . 



6 

1 9. The method of claim 6 wherein cyclic prefixes are added 

2 to the coded signal prior to the transmitting step, 

3 thereby facilitating the efficient computation of the K 

4 received information signals from the transmitted spatio- 

5 tenporal coded signal. 
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6 

1 10. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are derived 

4 from a decomposition of H into independent modes. 
5 

1 11. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are multiples 

4 of right singular vectors of H, and matched set of K 

5 spatio-temporal filter sequences that are left singular 

6 vectors of H. 
7 

1 12 . A digital wireless communication system comprising: 

2 a base station comprising a base station antenna array and a 

3 base station signal processor coupled to the base station 

4 antenna array; 

5 a subscriber unit comprising a subscriber antenna array 

6 coupled through a wireless channel to the base station 

7 antenna array and a subscriber signal processor coupled 

8 to the subscriber antenna array; 

9 wherein the base station signal processor computes spatio- 

10 temporal downlink subchannel information from downlink 

11 channel information received from the subscriber, and 

12 encodes downlink signal information in accordance with 

13 the computed downlink subchannel information; and 

14 wherein the subscriber signal processor computes spatio- 

15 temporal uplink subchannel information from uplink 

16 channel information received from the base station, and 

17 encodes uplink signal information in accordance with the 

18 computed uplink subchannel information. 
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